Discrete quantum Fourier transform in coupled semiconductor double quantum dot molecules 
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In this letter, we present a physical scheme for implementing the discrete quantum Fourier transform in a 
coupled semiconductor double quantum dot system. The main controlled-R gate operation can be decomposed 
into many simple and feasible unitary transformations. The current scheme would be a useful step towards the 
realization of complex quantum algorithms in the quantum dot system. 
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The solid-state quantum computation attracts many inter- 
ests since solid systems are more easily integrated into large 
quantum networks. Semiconductor quantum dots are consid- 
ered to be one of the most promising candidates for quantum 
computation in solid state Recently, qubits, encoded on 
the electron-spin singlet state \S) = (| U) - I |T))/v / 2and 
triplet state | T) = (| T4) + l ||))/\/2 of coupled double quan- 
tum dot (DQD) molecules, which are being wi dely researched 
in theory and experiment Jl[l|l|l|l,|l[l|l,[T3[Tll[Tl[il]. 
It is shown that the coherent time of electron-spin state is 
comparatively long comparing with the state of charges, and 
the qubits can be protected from low-frequency noise and can 
suppress the dominant source of decoherent from hyperfine 
interaction. Due to their advantages, many schemes based on 
the two spin states in coupled DQD molecules have been pro- 
posed, such as the realization of Bell-state measurement lfl4ll 
and the generation of cluster states 1 15|. etc. 

Inspired by above ideas, we propose a scenario for the im- 
plementation of discrete quantum Fourier transform (QFT) 
via coupled QDQ molecules arranged in line. As we known, 
only a few physical schemes of QFT have been proposed, 
one based on cavity quantum electrodynamics (QED) lfl6tl 
and another based on nuclear magnetic resonance (NMR) 
[vfa . QFT does not speed up the classical tasks of classical 
Fourier transform (CFT), however, it provides a first step to- 
wards the implementation of Shor's factoring and other quan- 
tum algorithms, i.e., it is the key ingredient for order-finding 
problem, factoring problem, counting solution, the solution 
of hidden subgroup problem and so on. Therefore QFT is 
still very important in quantum computation. For discrete 
CFT of N inputs Xj (j = 0, 1, 2, • ■ • , N - 1), the outputs 
yk (k = 0, 1, 2, • ■ ■ , N — 1) can be expressed as 
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FIG. 1: The effective circuit diagram of discrete QFT [Qj§]. ji (I — 
1,2,- •■ , n) are inputs and m^„ = (|0) + e 2 ™ ^ -J» |l))/\/2~ are 
outputs. R K (k = 2, 3, • • ■ , n) are a series of phase transformations 
and H is the Hadamard transformation. The black dots present the 
control bits. 



Correspondingly, the discrete QFT is defined as 
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where |fc) is a set of normative orthogonal basis. For simplic- 
ity, the transformation can be rewritten as the following form 
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transformation, which is R K = 



(|0)+e 2 ^»|l))(|0) + e 2,r ^'''- 1J »|l))--- 

(|0) +e 27r4 °- j2 - J "|l))(|0) +e 27r40 - Jlj2 - J "|l))/2™/ 2 . 

where 0.jij 2 ■ ■• j n = Ji/2 + J 2 /4 + ■ ■ • + j n /2 n , j, ( 
I = 1, 2, • ■ ■ , n) equal to or 1. The effective circuit diagram 
of discrete QFT is shown in Fig. Q] The QFT is a unitary 
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Next, we investigate a detailed scenario for implementing 
the discrete QFT via coupled DQD molecules. There are n 
semiconductor coupled DQD molecules (GaAs) arranged in 
line, which is shown in Fig [2] Each molecule includes two 
electrons. According to the explicit analysis of Refs. lfl4l[l5i 
[l9ll . the charge states of each molecule (0,2), (1,1) and (2,0) 
can be transferred by sweeping the bias parameter A. For 
(n\,ri2), n\ (77,2) denotes the number of electrons in the upper 
(lower) quantum dots, and (0,2), (1,1) and (2,0) respectively 
correspond to A = E, and —E. E is the charging energy of 
each quantum dot. A can be controlled by gate-bias voltages 
of each molecule or by external electrical field. It is noted that 
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FIG. 2: Schematic diagram of coupled DQD molecules (the n identi- 
cal molecules arranged in line). The hollow circle presents a quantum 
dot with one electron and two hollow circles construct a molecule. 
The distance between two dots of each molecule is a and the dis- 
tance between two nearest-neighbor molecules is b. 



the triplet state \T) will be in the charge state (1,1) and the 
singlet state IS") could be in (0,2), (1,1) or (2,0) if the initial 
charge state is in (1,1) during the process of sweeping bias 
parameter because of Pauli blockade. 

In order to implement the discrete QFT, we prepare the n 
DQD molecules in spin states \S) = |0) or \T) = |1) ran- 
domly, and adjust A = (the charge states are all in (1,1)). 
Thus the total spin state is \ip) = \j1j2 ■ • -jn), jl = \S) or 
\T) (I = 1, 2, ■ • ■ , n). The neighbor two DQD molecules are 
separated by an impenetrable barrier, so we only need con- 
sider the Coulomb interaction between two molecules. The 
detailed process can be described by the following n steps: 

The first step : Firstly, we perform single-qubit gate trans- 
formations on DQD molecules 1 and 2, respectively, 

|0)i - -j=(\0)i + |l)x), |1>! - -j=(|0> x - 11)0, (1) 



and 
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and a single-qubit operation on DQD molecules 1 as in Eq. 
([TJ, which can be achieved by Euler angle method or by 
Uz rotations and Uxz rotations in the XZ plane with finite 
singlet-triplet energy splitting lfl2Tl . Then we sweep the bias 
parameter A of molecules 1 and 2, the effect Hamiltonian is a 
Ising model, which can be expressed as lfl5l [l9tl 
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where E 12 = 



2e ) e is the dielectric constant 

4ire V b ^/a 2 +b 2 J ' 

of GaAs and a z is a Pauli operator. In this process, we adjust 
the interaction time t\2, let Entnlfi = (2/j, + l)ir, (/j, € N), 
thus we have the evolution 



|00}ia->|00}ia,|01}ia->|01}i aj 
|10)ia^|10)i 2! |ll)i2^-|ll)ia. 



(4) 



Then we perform the single-qubit gate transform of Eq. (Q]), 
and another single-qubit transform 
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and the single-qubit transform of Eq. (Q]) again. We again 
weep A of molecules 1 and 2 to drive the interaction as in 
Eq. (OH, perform the single-qubit transform of Eq. (fl} and 
single-qubit transform as in Eq. (|2]) on molecule 1 . 

Secondly, we mainly consider the operations on molecules 
1 and 3, the process is similar as above mentioned (from 
Eq. (O to the end of above paragraph), in which 8 = 



tt/2 2 = tt/4, E 13 
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ilarly, we consider the molecules 1 and 4, molecules 1 and 
5, up to molecules 1 and n one by one. In a word, the an- 
gle 6 satisfies 8 = 6\ L = 7r/2 t_1 , the energy E\ L will be 

En = T^ Vri^TYh 7 ; , 2e ,,o,-> ]' anc l me interaction time 
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satisfies Ex^txjh 
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(2/i + 1)tt, (l = 2, 3, • • • , n). The state 
of molecule 1 becomes m^ tl = (|0) + e 2 ™ ^ - |l))/\/2. 

The second step: Firstly, we still perform the single-qubit 
transformation on molecule 2 as in Eq. ([T). Then consider- 
ing the operations on molecules 2 and 3, 2 and 4, ■ • • , 2 and 
n as the process of the first step. Here, = 8 2l = ir/2 l ~ 2 , 



E 2 , 



and E 2L tiJh = (2/j, 



47reL(t-2)b ^a 2 + ( L -2) 2 b 2 i 

1)tt, (l = 3,4, •• • , ri). The state of molecule 2 becomes 

m 2 _ tn = (|0)+e 2 "°^-^|l))/V2. 



The last step: We only need perform a single-qubit trans- 
formation on molecule n as in Eq. ((TJ. The state of molecule 
n becomes m„ = (|0) + e 27Tt0 -^\l))/V2. 

Finally, we read out the total result in reversed order, i.e., 
from molecule n to molecule 1. The result can be expressed 
as 

mtotal - (|0)+e 2 -°-'"|l)) n (|0)+ e 2 " ^-""|l))„_ 1 
■••(|0) + e 27rio -^' 2 - J "|l))i/2"/ 2 , (6) 

which is the result of standard discrete QFT. By far, we have 
completed the task successfully. It is shown that, during the 
whole process, 8 = 6 lb = 7r/2' ~ 7 and E 1L = jMr^f 
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Initialization of the system is an important task for quantum 
computation. In the current scheme, the arbitrary initial state 
(IS*) or |T)) needs to be generated for an arbitrary QFT, how- 
ever, for the practical QFT, the initial state must be a known 
one. In addition, the states \S) and \T) can be transformed 
each other. So we only need initialize the system to the state 
IS*). As described in Ref. lfl4l[T5ll . it can be realized by load- 
ing two electrons from a nearby Fermi sea into the ground 
state of a single quantum dot and then sweeping the bias pa- 
rameter A from E to — E by the rapid adiabatic passage to 
change state from (0,2) to (1,1). For the one-dimensional 
qubit array, we need at least two steps to initialize all qubit 
to the state \S) because the initialization can not be made on 
non-neighboring qubits simultaneously ifTill . 

Next, we discuss the feasibility of the current scheme. Gen- 
erally, the coherent time of electronic spin state will be af- 
fected by the hyperfine interaction between spins and nucleus. 
We choose the singlet and triplet spin states as qubits, which 
can weaken the negative effect efficiently. Charge fluctua- 
tions in environment, an important resource of decoherent 
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for charge qubits in semiconductor l20ll . which can lead to 
gate errors and dephase [3J. The unavoidable background 
charge noise, nuclear-spin-related noise and control electrical 
noise will affect the tunnel coupling between double quantum 
dots and the effective interaction strength between different 
molecules fl5l Eltl . All of above noise will result in an un- 
wanted phase 8(f). Assume that the 8(f> has a Gaussian distri- 
bution G(0, a) with average value of zero and variance of a 
HHH]. According to Ref. HHH, we can see that the fi- 
delity of the Controlled-phase gate will be above 96% in this 
interaction model with 8<j) ~ ±0.037r. Moreover, this kind 
of noise can also be mended by adjusting the gate voltage of 
every molecule 12311 . 

The spin coherent time can reach 1.2/is by using spin-echo 
technology lfl3|l . In our scheme, the process mainly includes 
the controlled-R gate transformation. If the smallest Coulomb 
energy reduces to 0. 1 percent of the largest Coulomb energy, 

1 ^ 2e 2 2e 2 \ 

i.e., |^ = 4 "' VaA ^P ^ - = 0.1%, the number of the 

DQD molecule will be n ~ 16. Assume that a = hnm and 
b = Ylnm, the total interaction time of the whole process 
will be ttotai — 20ns. The ratio is only 1.6% between the 
total interaction time and coherent time. Therefore we can 
complete the discrete QFT in the coherent time scale. 

We should also pay attention to the process of interactions 
between two molecules. In order to avoid interaction noise 
coming from others quantum dot molecules, we can consider 
the electronic shield technology, i.e., if one needs quantum 
dot molecules A and B to interact each other, others can be all 
shielded by electric shielding boxes put to earth. In this case, 
arbitrary two molecules interact each other with a different 
distance, and the interaction of them is governed by Eq. (0). 



A difficulty in experiment would be that the electric shield- 
ing box will slightly affect the interaction of the two DQD 
molecules with a certain extent. In addition, we separate any 
two neighbor molecules by impenetrable barriers, which can 
prevent the tunneling effect from two different molecules each 
other. 

In conclusion, we present a scheme for imple- 
menting the discrete QFT via coupled semiconductor 
DQD molecules (GaAs). The main task is to realize 
controlled-R transformations U(R). We can rewrite it 
by product form with some unitary transformations, i.e., 
U 12 (R) = U 2 (l)U cnot U 2 (^l)U cnot U 1 (l) or U l2 (R) = 

U 2 ^)U 2 {H)U e ^Mir)U2(-^)U i (H)U c - I U2{H)Ui^). 
Every unitary transformation can be simply realized in our 
scheme. It is very important for the realization of universal 
quantum computation. Meanwhile, discrete QFT is a key 
ingredient for some quantum algorithms. Therefore, our 
scheme would be a useful step towards the realization of 
complex quantum algorithms in quantum dot system. 



Acknowledgments 

This work is supported by National Natural Science Foun- 
dation of China (NSFC) under Grant Nos: 60678022 and 
10704001, the Specialized Research Fund for the Doctoral 
Program of Higher Education under Grant No. 20060357008, 
Anhui Provincial Natural Science Foundation under Grant 
No. 070412060, the Talent Foundation of Anhui University, 
Anhui Key Laboratory of Information Materials and Devices 
(Anhui University). 



[1] D. Loss, and D. P. DiVincenzo, Phys. Rev. A 57, 120 (1998). 
[2] X. D. Hu, and S. DasSarma, Phys. Rev. A 61, 062301 (2000). 
[3] G. Burkard, D. Loss, and D. P. DiVincenzo, Phys. Rev. B 59, 
2070 (1999). 

[4] J. Schliemann, D. Loss, and A. H. MacDonald, Phys. Rev. B 

63, 085311 (2001). 
[5] I. A. Merkulov, Al. L. Efros, and M. Rosen, Phys. Rev. B 65, 

205309 (2002). 

[6] R. Kotlyar, C. A. Stafford, and S. DasSarma, Phys. Rev. B 58, 
3989 (1998). 

[7] J. R. Petta, A. C. Johnson, J. M. Taylor, E. A. Laird, A. Yacoby, 
M. D. Lukin, C. M. Marcus, M. P. Hanson, and A. C. Gossard, 
Science 309, 2185 (2005). 

[8] J. M. Taylor, H. A. Engel, W. Dur, A. Yacoby, C. M. Marcus, P. 
Zoller, and M. D. Lukin, Nature Physics 1, 177 (2005). 

[9] A. C. Johnson, J. R. Petta, J. M. Taylor, A. Yacoby, M. D. 
Lukin, C. M. Marcus, M. P. Hanson, and A. C. Gossard, Na- 
ture 435, 935 (2005). 
[10] J. M. Taylor, W. Dur, P. Zoller, A. Yacoby, C. M. Marcus, and 

M. D. Lukin, Phys. Rev. Lett. 94, 236803 (2005). 
[11] D. Stepanenko, and G. Burkard, Phys. Rev. B 75, 085324 
(2007). 

[12] R. Hanson, and G. Burkard, Phys. Rev. Lett. 98, 050502 (2007). 
[13] J. M. Taylor, J. R. Petta, A. C. Johnson, A. Yacoby, C. M. Mar- 



cus, and M. D. Lukin, cond-mat/0602470. 
[14] H. Zhang, G. P. Guo, T. Tu, and G. C. Guo, Phys. Rev. A 76, 
012335 (2007). 

[15] G. P. Guo, H. Zhang, T. Tu, and G. C. Guo, Phys. Rev. A 75, 

05030 1(R) (2007). 
[16] M. O. Scully, and M. S. Zubairy, Phys. Rev. A 65, 052324 

(2002). 

[17] Y. S. Weinstein, M. A. Pravia, E. M. Fortunato, S. Lloyd, and 

D. G. Cory, Phys. Rev. Lett. 86, 1889 (2001). 
[18] M. A. Nielsen, and I. L. Chuang, Quantum Computation and 

Quantum Information, Cambridge University Press, chapter 5, 

2000. 

[19] G. P. Guo, X. J. Hao, T. Tu, Z. C. Zhu, and G. C. Guo, Eur. 

Phys. J. B 61, 141 (2008). 
[20] T. Hayashi, T. Fujisawa, H. D. Cheong, Y. H. Jeong, and Y. 

Hirayama, Phys. Rev. Lett. 91, 226804 (2003). 
[21] X. D. Hu, and S. Das Sarma, Phys. Rev. Lett. 96, 100501 

(2006). 

[22] M. S. Tame, M. Paternostro, M. S. Kim, and V. Vedral, Int. J. 

Quantum Inf. 4, 689 (2006). 
[23] T. Tanamoto, Y. X. Liu, S. Fujita, X. D. Hu, and F. Nori, Phys. 

Rev. Lett. 97, 230501 (2006). 



